/* prime numbers from 3 to 100
 * for FUN
 * */

public class shortSimpleNumber {

	public static void main(String[] args) {
		for(int i = 3; i < 100; i += 2)
			if(i<8)System.out.println(i);
			else if(i%3 != 0 && i%5 != 0 && i%7 != 0)
				System.out.println(i);
	}

}
